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We present a scheme able to protect fc > 3 qubits of information against the occurrence 
of multiple erasures, based on the code proposed by Yang et al. (2004 JETP Letters 79 
236). In this scheme redundant blocks are used and we restrict to the case that each 
erasure must occur in distinct blocks. We explicitly characterize the encoding operation 
and the restoring operation required to implement this scheme. The operators used 
in these operations can be adjusted to construct different quantum erasure-correcting 
codes. A special feature of this scheme is that no measurement is required. To illustrate 
our scheme, we present an example in which fivc-qubits of information are protected 
against the occurrence of two erasures. 

Keywords: Quantum information processing, quantum erasure-correcting codes, GHZ 
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1 Introduction 

The use of quantum systems in various applications of computing and information processing 
is subject to the mitigation of the effects of a phenomenon known as decoherence which can 
be seen as a consequence of quantum entanglement between the system and the environment 
[HIS]. One of the implications of decoherence is the occurrence of loss of quantum information. 
For example, photons are usually lost in transmission line (corresponding to an erasure in 
the information theoretic language) which represents a significant obstacle to the survival of 
quantum coherence . 

Erasure-correcting codes have long been known in classical coding theory, and their quan- 
tum counterparts have also been theoretically developed. A special class of quantum erasure- 
correction code was proposed by Grassl et al. |4] who considered a situation in which the 
position of the erroneous (lost) qubits is known. According to classical coding theory, they 
called this model the quantum erasure channel (QEC). Some physical scenarios to determine 
the position of an error, such as spontaneous emission, have been given in the literature [4]. 

In general, alteration of information is not a priori obvious for the observer, which should 
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encode the information in a special way to detect such change. One way that can be explored 
to perform such an encoding is using Greenberger-Horne-Zeilinger (GHZ) states. The GHZ 
state (also called cat state) was introduced by Daniel M. Greenberger, Michael A. Horne and 
Anton Zeilinger [5] as a new way of proving Bell's Theorem |6]. 

In past few years, GHZ states have been extensively studied by many researchers. They 
play an important role in quantum information processing and communication [3 [I]- As 
the most frequently used multiparty entangled state, the GHZ state has appeared in appli- 
cations such as nonlocality [9 , multiparty quantum communication |10| lllj , and multiparty 
cryptography [12]. 

Given that there are few codes that addressed the retrieval of information upon the occur- 
rence of erasure and also by the importance that this change represents for various scenarios in 
quantum computation and communication, Yang et al. |13) presented a code which protects 
three-qubits of information against one erasure using GHZ states. By developing a generali- 
zation of this code, making use of a single block of redundancy to handle any number fc > 3 
qubits, we realized that simply increasing the number of qubits can only protect fc-qubits of 
information against the occurrence of only one erasure |14| . 

From the point of view of some practical applications, such as in Josephson junctions |15) . 
neutral atoms in optical lattices |16) , and, most notoriously, in single photons that can be 
lost during processing or due to inefficient photon sources and detectors [T71 [TB] , it should be 
noted that the occurrence of erasure is hardly restricted to only one qubit. 

Lassen et al. [3] presented a first experimental realization of an apparatus capable of 
protecting against the occurrence of quantum erasures. However, this apparatus has been 
developed for quantum continuous- variable systems which have canonical coordinates corres- 
ponding to position and momentum, for instance, as in the quantum harmonic oscillator. 
These observables do not have a discrete set of eigenvalues, but a continuous spectrum of 
them. Hence, the term continuous-variable systems has been coined to describe this type 
of situation [19]. One limitation of working with these systems is that one does not have 
a complete control over failures that occur in operations. This difficulty arises because the 
underlying Hilbert space is infinite dimensional [2D]- 

In this paper, we will characterize a scheme that has a discrete set of eigenvalues to 
protect the information against the occurrence of multiple erasures by improving the code 
given by Yang et al. [13 . Our technique allows to protect fc-qubit (fc > 3) of information 
against the occurrence oi t = [fc/2j erasures. In this scheme (< -|- 1) redundant blocks are 
used and we restrict to the case that each erasure must occur in distinct blocks (sent through 
different channels). The detection of the occurrence of erasures in different channels is already 
commonly used in practical experiments [S] [21] . 

We stress that a special feature of this scheme is that no measurement is required, since 
information about the erasures is provided naturally by the system (e.g., spontaneous emis- 
sion) and also because the restoring operation consists of unitary operators. In addition, 
codes constructed by this scheme can work when the interaction with the environment causes 
a leakage out of the qubit space. We will show how the present scheme work through the 
encoding and restoring operations. 

This paper is organized as follows. Section [2] introduces a scheme for protecting quantum 
information against multiple erasures using the GHZ states. Section |3] shows the formulation 
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of the encoding operation and restoring operation that enable the protection of information 
against the occurrence of muhiple erasures. To iUustrate the proposed scheme, in Section |4] 
we show an example where five-qubits of information are protected against the occurrence of 
two erasures. Finally, in Section [5l we present our concluding remarks. 

2 General idea of the proposed scheme 

Our idea is to improve the code given by Yang et al. |13j aiming at developing a scheme that 
has a discrete set of eigenvalues to protect the information against the occurrence of multiple 
erasures. One possibility to construct this code could be based on the growth of the number 
of redundancy blocks. But, in consequence, the following questions arise: 

• How to increase the number of blocks? 

• What would be the length of each block? 

In order to answer these questions, we performed an analysis on the encoding, decoding 
and recovery operations to verify how the amount of redundancy blocks could be increased 
to enable protection against the occurrence of multiple erasures. In this analysis, we verified 
that to protect k> Z information qubits against the occurrence oit= [fc/2j erasures, it was 
necessary to use t + 1 redundant blocks. 

Cerf and Cleve [22) demonstrated that quantum information can be distributed over many 
qubits through a suitable encoding and subsequently recovered after partial alteration, with- 
out violating the no-cloning theorem. In that paper, they showed that, for an arbitrary 
entanglement between the logical words and a reference system to be preserved, the quantum 
mutual information between this reference and any interacting part of the codewords must 
be vanishing prior to decoherence. 

Since we want the proposed scheme to have a reference system that is statistically indepen- 
dent of any arbitrarily chosen part, among those who will interact with the environment, then 
we can consider the situation in which each of the {t + 1) blocks of fc > 3 qubits {t = [fc/2j ) is 
sent by an independent channel in a way that the reference system is obtained via blocks of 
qubits that remain undamaged (i.e. without the occurrence of erasure) after passing through 
the QEC, which we call undamaged blocks. Thus, to protect the information against t erasures 
we use k qubits in each channel. 

Although we were dealing with a special case in which a single party cannot obtain any 
information about the state as a whole, the purpose here is to present a concrete scheme to 
protect k qubits information against the occurrence of t erasures. 

We will now briefly describe the three steps that comprise the proposed scheme to protect 
the information against the occurrence of multiple erasures: 

a) We prepare an arbitrary state |'0)j, of fc > 3 qubits to be transmitted, as well as the t 
blocks of k ancillary qubits each (all initially in state |0®'^)), where t = \_k/2\. After 
that, it is applied the encoding operator Uenc to the product of state with the t 
blocks of auxiliary qubits, in such a way to transform each one of the 2^ basis states of 
the as a product of (i + 1) identical blocks of GHZ states of k qubits each; 
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b) Each one of the {t + 1) blocks of encoded state is sent through {t + 1) independent 
channels, which may suffer up to t erasures (recall that each erasure must occur in 
distinct blocks); 

c) The corrupted state is recovered through the restoring operation. This operation makes 

use of another block of k ancillary qubits, of the decoding operator Udec, and of the 
recovery operator Urec- If in a- given channel one erasure occur, the block of qubits 
inherent in that channel is handled by the Urec operator, otherwise it will be worked 
by the Udec operator. After the application of these operators, we obtain \B\ GHZ 
statesi" aU in the form l/^/2{\0^'') ± jl®*^)), which is called canonical GHZ state, and 
also {t + l~ \B\) blocks of |0'^'^) states. With this, we can then separate the state 
via the block of index (t + 1), now free of erasures. 

The next section will show the formulation of encoding and restoring operations to the 
realization of the proposed scheme. 

3 Encoding and Restoring Operations 

In this section we show the formulation of the encoding and restoring operations that enable 
the protection of information against the occurrence oi t = [fc/2j quantum erasures. 
We will use the following notation: 

k k 

• |0) ® ...(g) |0) = |0..70) = 10®*^); 

• 0d=i to denote the tensor product sequence |0®'')(i) ® |0®'')(„); 

• m{d) stands for the position m of a qubit in the block of index (d); 

• \y\ denotes the cardinality of V . 

Let IV') be an arbitrary state of fc > 3 qubits. We can encode the I?/)) state into 



^ 1^-1 t 

where X)?=o ^ l-^iP = 1 ^^'^ W refers to blocks of k qubits as follows: the block of index (0) 
corresponds to the first k qubits (the message), while the block of indices (1) to (t) correspond 
to blocks of k ancillary qubits each, respectively. Here, and \u'"^^^^) represent two 

orthogonal states of the qubit in the position •m{d), where u'^f^d) ~ '^~'^'m(d) ^"^^ '^m{d) ^ -'^J'' 
Since the \iP)qhz state is composed by a product of (t + 1) blocks of identical fc-qubit GHZ 
states each, it is straightforward to show that for the encoded state ([T]) , the density operator 
of each qubit is given by ^(|0)(0| + |1)(1|). This result means that the fc-qubit quantum 
information, originally carried by the k message qubits, is distributed over each qubit after 
encoding the \tp) state into the \'^P)ghz state. 



^l((i)"2(d) ■ 



''kid) 



"l((i)"2(d) ■ 



'kid) 



(1) 



"f? G D, D = {0, . . . ,t}, is the set of blocks in which erasures were detected. 
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With the completion of encoding, given in ([T]), we will obtain (i + 1) redundant blocks, all 
in GHZ basis. As a result of redundancy, the fc-qubit quantum state originally encoded may 
be recovered by a restoring operation when it suffer erasures. 

The encoding operation given in ([T|) can be easily build using Hadamard gates and 
Controled-NOT (CNOT) gates, according to the following steps: 

1. Each basis states of is identically prepared in the t blocks of ancillary qubits via a 
unitary operator Ured, that makes use of CNOT operations. As a result, the state is 
immersed in a 2'^(*+^^-dimensional space. 

2. In the k-th qubit of each block we apply the Hadamard transform, and as a result 
we have that the fc-th qubit of each block will be now an addition or a subtraction, 
depending on whether the fc-th qubit is in state |0) or in state |1). 

3. Finally, it is used a unitary operator Ughz, consisting of CNOT operations, which acts 
on each block in such a way to make qubits of the second term of the addition (or 
subtraction) is the complement of qubits of the first term, similarly to the expression 



After the three steps described, we get a state composed of a product of (t + 1) identical 
blocks in the GHZ basis of fc qubits each. It is important to note that, after completing the 
encoding, no amplitude has been changed. 

The workings of the step 1 of encoding is described by the following lemma. To do so, we 
show that with an arbitrary state \^) of fc qubits and doing it with the tensor product of t 
blocks of fc ancillary qubits each (where all qubits are initially in |0) state), we obtain a state 
immersed in the 2'^^*'^^''-dimensional space in order to make sure that it is composed of t + 1 
identical blocks in the computational basis. 

Lemma 1 Let ji/)) be an arbitrary state of k-qubits (k > 3) in the computational basis and 
t = [fc/2j ancillary blocks of k qubits each, all initially in |0) state. Then, the unitary linear 
operator Ured encodes the product of the state with t auxiliary blocks in such a way that 
the result is the product o/i + 1 identical blocks to basis states of \^) (immersion in a 2*'''*+^)- 
dimensional space), where 



and Cx.y is a CNOT operation acting on the qubit y (target bit) controled by the state of qubit 
X (control bit). 

Proof: An arbitrary state of fc qbits (fc > 3) can be described by binary decomposition, 
as follows: 




(2) 



1^) = Ao IO1O2 • • • Ofe) + Ai IO1O2 • • • Ife) + • • • + A2._i II1I2 • • • Ife) . 



(3) 



where 



,2'=-l 
'i=0 
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The tensor product of 1-0) with d — {1, . . . ,t} blocks of k ancillary qubits, all in the state 
|0), is given as follows 



lV')(o)(8)|0)fd) - (Ao|0i02--.0fe)(o)+Ai|0i02---lfc)(o) + --- 

d=l 

+ A2*.-1 |lll2 • • • lfe)(0) ) ® ( IO1O2 • • • Ofc)(i) (g) . . . 
® |0l02---0fc)(,)) 

= Ao( IO1O2 • • • Ofc)(o) ® IO1O2 • • • Ofe)(i) ® . . . 

<» IO1O2 • • • Ofe)(,) ) + Ai ( IO1O2 • • • lfe)(o) ® IO1O2 • • • Ofc)(i) 
(E)...(E) IO1O2 ■ ■ ■ Ofe)(,) ) + • • • + A2<._i( II1I2 • • • lfe>(o) 
<g|0i02---0fe)(i)(8)...(g|0i02---0fe)(j) 

Since Ured is a linear operator, its application in results: 



(4) 



r 

= Ured{\i^)^o)<S)\^)fd)) 



d=l 



Ured 
+ Ured 



Ao( IO1O2 • • • Ofc)(o) ® IO1O2 • • • Ofc)(i) IO1O2 • • • Ofc)(t) ) 

Ai( IO1O2 • • • lfc)(o) <E) IO1O2 • • • Ofc)(i) (g) . . . ® IO1O2 • • • Ofc)(,) 



• • • + Ured 

|0i02---0fc)(,) 



A2)c_i( II1I2 ■ ■ • lfe)(0) 



|0i02---0fe) 



(1) 



(5) 



We have that 



U 



red 



n n'^»(o)^»w ) 

Cl(0)4(l)C'2(0),2(l) • • • C'fc(0),fc(l)) • • • (C'l(0),l(t)C'2(0),2(t) • • • C'fe(0),fc(t) I : 



(6) 



in which the compositions of the CNOT operations are performed from right to left. 

As we can see in (jS]), for each application of the Cx,y operation the position of the control 
bit, which is always observed in the index block (0), is equal the position of the target bit to 
be applied in the block index (d), where d G {1, . . . ,t}, for each k positions. 

Performing now the application of (jO]) in ([5]), we obtain 
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Ao ( IO1O2 • • • Ofe)(o) ® IO1O2 • • • Ofe) ® . . . IO1O2 • • • Ofc) 
+Ai( IO1O2 • • • lfc)(o) ® IO1O2 • • • IO1O2 • • • lfc)(,) ) + ■ 



+ A2fc_i( II1I2 • • ■ lfc)(0) ® II1I2 ■■■lk)(i)® ■■■® II1I2 ■ • • 



(7) 



Therefore, after applying the Ured operator to the product ^ IV') (0) 0d=i l'^)^^) ' '^^ obtain 
a state composed of t + 1 blocks identical to the basis states of where t — [fc/2j . 

□ 

To perform the step 2 of encoding (p. [5]), we apply the Hadamard transform to the k-t\i 
qubit of each one of the (t+ 1) blocks of (O, i.e., |V')'- Thus, we get (normalization factors 
are omitted): 



IV)" = ^^1^-)' = Ao 



(|0i02---0fe_i0fe) + |0i02---0fc_ilfe))(pj 
®{ IO1O2 • • • Ofc_iOfc) + IO1O2 • • • Ok-ilk) ) 
®...®{ IO1O2 • • • Ofc_iOfe) + IO1O2 • • • Ofe_ilfc) )(^^ 
+Ai[(|0i02---0fc_i0fc) - |0i02---0fc_ilfc))(p^ 
®(|0i02---0fc„i0fc) - |0i02---0fc_ilfc))(^^ 

(|0i02---0fe-i0fc) - |0i02---0fc_ilfe))(,) 

+ A2._i[(|lll2---lfc-lOfe) - |lil2---lfc_ilfe))^Q^ 

®{ II1I2 • • • lfc_iOfc) - II1I2 • • • lfc_ilfc) )(^) 
®...®{ II1I2 • • • Ifc-iOfc) - II1I2 • • • Ifc-ilfc) )(^) 



+ ■ 



(8) 



It will be shown, in the following lemma, that the step 3 of encoding (p. [S]) can be per- 
formed by a unitary operation in IV')" such that, in the second term, each addition/subtraction 
in each block of k qubits is the complement of the first term. 

Lemma 2 Let IV')" a state composed of t + 1 identical blocks of k qubits each, as described 
in (0), where fc > 3 and t — [fc/2j . Then the unitary linear operator 



t /fc-i \ 
Ughz = H 11 ^mAd) (9) 

(i=0 \ i=l / 

encodes the state such that the second term of each addition/ subtraction, in each block 
of k qubits, is the complement of the first term. 

Proof: Given IV')" state as described in ([5]) and considering Ughz as a unitary linear operator, 
then applying Ughz in (HJ results in: 
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'GHZ 



- Ughz{H)") 

= Xo^Ughz [( IO1O2 • • • Ofe_iOfe) + IO1O2 • • • Ofe_ilfc) 
®( IO1O2 • • • Ofc_iOfe) + IO1O2 • • • Ofe_ilfe> 
(8 ... ( IO1O2 • • • Ok-iOk) + IO1O2 • • • Ofc_ilfc> 

+Ai|[/GHz[(|0i02---0fc_i0fe) - |0i02---0fc_ilfc))(o) 
®(|0i02---0fc_i0fc) - |0i02---0fe_ilfe>)(i) 
(g)...(» (|0i02---0fc_i0fe) - |0i02---0fc_ilfc))(^^ 

+ A2._i|c/GffZ [( II1I2 • • • Ifc-lOfc) - II1I2 • • • Ifc-llfc) 
®(|lll2---lfc-l0fc) - |lil2---lfe-llfe>)(i) 
(8)...(g) (|lll2---lfc-l0fc) - |lll2---lfe-llfe))(t) 



(10) 



Note that: 



Ughz — 



t / k-l N 

n I n ^kid)Ad) 

d=0 \ i=l / 



— ( C'fc(0)4(0)C'fc(0),2(0) ■ ■ ■ C'fc(0),fe-1(0)) (C'fe(l),l(l)C'fc(l),2(l) • • • 



{Ck(t),l{t)Ck(t),2it) ■ ■ ■ Cfc(t),fc-l(t)) • 



(11) 



In order to make each addition/subtraction in each block of k qubits in the second term 
be the complement of the first one, the operator Cx,y in (jlip must acts on qubits that are in 
the positions 1 to fc — 1, for each t + 1 blocks, considering the qubit of k-th position (control 
bit), as follows: if it is in the |1) state then the qubits bi (where i — 1, . . . , k — 1 indicates the 
position of the qubit) will be changed to {bi + 1 mod 2); otherwise there will not be changes. 

Performing now the application of pT|) in pU)). we obtain 



I GHZ 



= UGHzil^b)") 

= Ao [( IO1O2 • • • Ofc^iOfc) + II1I2 • • • Ifc-ilfc) )(o) 
®( IO1O2 • • • Ofc-iOfc) + II1I2 • • • Ifc-ilfc) )(^) 
® . . . ( IO1O2 • • • Ofc.iOfc) + II1I2 • • • Ifc-ilfe) )(,) 



+Ai 



(|0i02---0fc_i0fc) - |lil2---lfc-llfc)) 



(0) 
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®(|0i02---0fe_i0fc) 



II1I2 ■ ■ • 1/c-iifc; 



'(1) 



.® (|0i02---0fc_i0fe) - llils 



+A2._i [( II1I2 • • • Ifc-iOfe) - IO1O2 • • • Ok-ilh 
®(|lil2---lfe-i0,.) - |0i02---0fc_iU 



'(0) 



|lll2---lfc_lOfc 



'(1) 

|0i02---0fc„ils 



(12) 

Therefore, after applying the operator Ughz in |^)", we obtain a \4')ghz state such that 
the second term of each addition/subtraction, in each block of k qubits, is the complement of 
the first term. 

□ 

The following theorem shows the operation that encodes each of the basis states of jV'), of 
k qubits, as a product of {t + 1) redundant blocks of GHZ states of fc-qubits each. 

Theorem 1 Let {ip) be an arbitrary state of k-qubits (k > 3) in the computational basis 
and t = [k/2\ blocks of k ancillary qubits each, all initially in |0) state. Then, the encoding 
operation, denoted by ^ghz, encodes each of the basis states of lip) as a product of (t + 1) 
redundant blocks of GHZ states of k-qubits each. This encoding operation ^ghz is given by 



'^GHZ = Ue' 



{\Q^')id)) 



(13) 



where 



Ughz ■ W Hk(d) ■ Ured, 



(14) 



Kd=0 



and Ured ols in (0j and Ughz o,s in (0). 

Proof: Let be an arbitrary state of k qubits (fc > 3) which is described, by binary 
decomposition, as follows 

IV') - Ao IO1O2 • • • Ofe_iOfe) + Ai IO1O2 • • • Ofe_ilfe) + • • • + A2._i II1I2 • • • Ife-iU) . (15) 



where ESo^AiP = 1- 

Now we will apply the Uenc operator, given in (fT4|) . to |V')(o) {\^'^^)(d)] 



By LemmalU after applying Ured to |?/')(o) 



we have 



\^)' = C/.ed[|V')(O)(g)(|0®'=)(d)) 
rf=l 

= Ao(|Oi02 • • • Ofc_iOfc)(o) ® IO1O2 • • • Ofe_iOfc)(i) 
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|0i02---0fc_i0fc)(t)) 
+Ai ( IO1O2 • • • Ofc_ilfc)(o) (g) IO1O2 • • • Ofc-ilfc)(i) 
(»...«) |0i02---0fc_ilfc)(,)) +••• 
+A2/=_i( II1I2 • • • lk-ilk)(a) ® II1I2 • • • lfc-ilfc)(i) 

|lll2---lfc-llfc)(t)). 

Applying the Hadamard transform of the fc-th qubit of each (t + 1) blocks of 1-0)', 
(normalizatfon factors are omitted): 



- Ao [( IO1O2 • • • Ofc_iOfe) + IO1O2 • • • Ok-ilk))^o) 
®( IO1O2 • • • Ofc_iOfe) + IO1O2 • • • Ofe_ilfe) 
(g . . . ( IO1O2 • • • Ofc_iOfe) + IO1O2 • • • Ofc_ilfc) )(^^ 

+Ai[(|0i02---0fc_i0fc) - |0i02---0fc_ilfe))(Q^ 
<g(|0i02---0fc_i0fe) - |0i02---0fc_ilfc))(^^ 

(|0i02---0fc_i0fe) - |0i02---0fe_ilfc))(^j 



A2fc_i 



|lll2---lfc-l0fc) - |lil2---lfc-llfc))(o) 
(g(|lll2---lfe-l0fc) - |lil2---lfe_ilfe))^^^ 

(g...(g) (|lll2---lfc_i0fe) - |lll2---lfc-llfc))(4) 

By LemmalU after applying Ughz to state, we have 



GHZ 



Ao 



(|0l02---0fc_i0fe) + |lil2---lfc-llfc))(o) 

0( IO1O2 • • • Ofc_iOfe) + II1I2 • • • Ifc-ilfc) )(^^ 
<»...<S){ IO1O2 • • • Ofe_iOfc) + II1I2 • • • Ifc-ilfe) 



+Ai 



(|0l02---0fc_i0fc) - |lil2---lfe_ilfe)) 



(0) 



(g(|0l02---0fc_i0fc) - |lil2---lfc_ilfc)) 



(1) 



(|0i02---0fc„i0fc) - |lll2---lfc-llfc))(,) 
+ A2._i[(|lll2---lfc-lOfc) - |0i02---0fc_ilfc))(Q^ 
®(|lll2---lfe_i0fe) - |0i02---0fc_ilfc))(i) 

(|lll2---lfc_i0fc) - |0i02---0fc_ilfc))(^) 



+ ■ 
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The result presented in (fT8|) concludes the application of the encoding operation (Bghz- 
Therefore, the tensor product of the state, of fc-qubits (A: > 3), with t — [fc/2j ancillary 
blocks of k qubits each (all initially in the |0) state), is encoded by €ghz in such a way to 
produce a state, which has (t + 1) redundant blocks of k qubits each (fc > 3) in GHZ 

basis. 

□ 

We can certainly figure out situations where it is possible to know where the error occurred 
(for methods to determine the position of an error, see [31). Because |0) and |1) form a basis 
for a qubit, we need only to know what happens with these two states. In general, the process 
of decoherence must be 

|eo)|0) ^ |6o)|0) + |6i)|l), 

|eo)|l) ^ |6;)|0) + |6;)|1), (19) 

where |eo), \^o) ^^d je^) are states of the appropriate environment, not necessarily or- 
thogonal or normalized, and |eo) is the initial state of the environment |13l. 

As will be shown below, during the restoration operation, there is no need to perform any 
operations on the erroneous qubit. For simplicity, we can rewrite (I19p as 

|eo)|0) |0), 

|eo)|l) ^ IT), (20) 

where the environment states |eo), ko) ^^"^ ki) (|19l) are included in |0) end |T). 

We assume that any erasure only occurs after the entangled state has been generated. For 
reference, the \iP)ghz state after occurrence of an erasure will be represented by \ij)GHZ- We 
also admit that at most t — [k/2\ erasures can occur and that they are in distinct blocks. 
Taking these considerations into account, to restore the state that was originally protected 
against the occurrence of t erasures, will use the following types of operators: 

• Decoding operator that act in blocks in which no erasure was detected; 

• Recovery operator, one for each block in which there were detected erasures. 

To extract the original state free of erasures, we apply first a unitary transformation on 
blocks of qubits in which, passing through the QEC, erasures were not detected (which we 
call undamaged blocks). This transformation is considered as a partial decoding operator 
(since the blocks that have undergone erasure are not involved in the decoding operator) . To 
prevent the no-cloning theorem violation and to facilitate the use of a reference block in the 
recovery operator, this unitary transformation makes use of a new block of k ancillary qubits 
(all initially in |0) state). 

This decoding operator, denoted by Udec, behaves as follows: 
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1. Performs a transformation, from the GHZ basis to the computational basis, in undam- 
aged blocks; 

2. The undamaged blocks are identically prepared in the block of index (i + 1), consisting 
of k ancillary qubits, that are initially in the |0) state; 

3. Transforms each one of the k qubits of the undamaged blocks into the |0) state. 

The form of this Udec operator is given in the following lemma. 
Lemma 3 Let \iP)ghz be a state composed of {t + 1) identical blocks in GHZ basis of k- 
qubits each (k > 3), which may have suffered up to t ~ L^/2J erasures after passing through 
the QEC; and let B G D {D = {0, . . . be the set of indices that identify the blocks where 
erasures were detected. If we apply the unitary linear operator 

t / k \ t / k k-l \ 

Udec^ Y[ ( n ) ' n ( n'^*(<i):»(t+i)-^fe(<i) n '^fe(<i).i(<i) ) , (21) 

d=0 

to the tensor product 



d=0 / d=0 



I GHZ 



|0®'=)(t+i), 



then following steps take place: (i) all the undamaged blocks of \iP)ghz are transformed 
from the GHZ basis into the computational basis; (ii) these undamaged blocks are identically 
prepared in the block of index {t + 1); and, lastly, (iii) the qubits of the undamaged blocks are 
transformed into the |0) state. 

Proof: Let \'<P)quz be the state obtained after the I'^lcffz state which has (i + 1) redundant 
blocks of k qubits each (A; > 3) in GHZ basis, passed through the QEC and occurred t — \ k/2\ 
erasures (in that each erasure must occur in distinct blocks). 

Since Udec will act only in the undamaged blocks, it is interesting to see its application in 
two cases: 

1. When only one block is undamaged {t erasures occured). 

2. When two or more blocks are undamaged. 

For these two cases, we shall show that the operator ((2T|): (a) will identically prepare, in 
the block of index {t + 1), all the undamaged blocks; and (b) will transform the k qubits of 
the undamaged blocks into the |0) state. 

Case 1: The \iI})ghz state has {t + 1) blocks and suffered t erasures. We consider the case 
where just one of these blocks is undamaged, i.e., there was the occurrence of these erasures 
in t different blocks (one erasure in each block) . We will establish, without loss of generality, 
that these erasures occurred in the index blocks of (0) to [t—l), leaving undamaged the block 
of index (<). 

Note that for Udec, the position where the erasure occurred is not important. However, for 
purposes of representation, we will assume that it has been in the position a, where < a < fc. 
So, the \4')ghz state for this case has the following form: 
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|eo) <E) 



GHZ 



\^P)ghz = Ao|0)l + Ai|1)l + ... + A2._2|2^'-2)l+A2._i|2'=-1)l, 

(22) 



where the logical states are given as follows, considering that the dash on top represents the 
position where the erasure occurred and also that the possible phase changes are denoted: 



|0)i 



|1>L = 



12'= -2) J 



. In ■ ■ • 



(0) 



(|...O....Ofe)±| 

)...® (|...0a...0fc)±|...T,...lfe)) 

|...0,...Ofc) + |...l,...lfe)) 



(t-i) 



,.0a...0fe) Tl-.-la-.-lfe) 



(*), 



(0) 



|...Oa...Ofc)T|...la...lfe) 



(t-1) 



|...Oa...Ofc)-|...la...lfc)) 



(*). 



±|...l„...Ofc) +|...Oa...lfc) 



(0) 



(±|...la...Ofe) + |...Oa...lfe). 

\ / (t 1) 

|...la...Ofe)+|...Oa...lfe))^ 
±|...Ta...Ofc)-|...Oa...lfc)) 



(0) 

±|...Ta...Ofe)-|...Oa...lfc) 



(t-1) 



)(|...la...Ofe)-|...0„...lfc)) 



(23) 



Since Udec is only applied to the undamaged blocks, this means that, for the case in 
question, it is applied only to the block of index {t). Therefore, it will be as follows: 



Udec = 



V 4=1 / 



i{t),i{t+l) Hk{t) 



■ fc-1 N 

n '^mMt) 

,1=1 / 



(c'i(t+i),i(t) • • ■ C'fc(t+i),fc(t)) (c'i(t), 1(4+1) ■ ■ ■ C'fc(t),fc(t+i) 



Hk(t) {Ck(t),i(t) ■ ■ ■ C'fc(t)jfc-i](t) 
Applying the operator ((24)) to the product {^ii))GHZ 



(24) 



(t+i);' 



we obtain 



14 A scheme to protect against multiple quantum erasures 



mi 



|2fe-2)j 



|2'=-l)j 



(|...Oa...O,)±|...la...U))^^^ 
5...® (|...Oa...Ofc)±|...Ta...lfe)) 

i(\...0a...0k)) ^ ® (|...0a...0fc)) 



.Oa...Ok)T\---la--.lk] 



(0) 

Oa.-.Ok) T |..-Ta...lfc>) 

(|...0a...0fc))^^^® (|...Oa...lfc) 

,.Ta...0fc) + |...0a...U.> 
(±|...T,...Ofe) + 



(t+l)J' 



± 



(0) 

Oa . . . u; 







. 0„ . . . 0, 



(I 



.0.; 



± I . . . la . . . Ofc) - I . . . Oa . . . lfc> 



(0) 



(±|...la...Ofe)- |...Oa...lfc)) 
(|...Oa...O,)) ® (|...la...U)), 



(25) 



Note in ([251 that, by applying the operator (IMl) . the index block (t) left the GHZ basis 
into the computational basis. After that, this undamaged block was identically prepared in 
the block of index {t + 1) and then had its k qubits transformed to the |0) state. We also 
emphasize that the blocks of index (0) to {t — 1) had no changes after the application of Udec, 
given in (|24l) . 

Case 2: We will consider that there are t + 1 undamaged blocks, meaning that no erasure 
was detected in them. 

Since Udec is only applied to the undamaged blocks, we can explicitly denote it as follows: 



t / k \ t / k fe-l ^ 

d=0 \ i=l ) d=Q \ i=l 1=1 / 



Cl(t+l),l(0) • • • ^^,(4+1)^^(0) ) • • • ( (^1(4+1)4(4) • • • C'fc(t+l),fe(t) 



(C'l(0),l(t+1) ■ ■ ■ C'fe(0),fe(t+l))^^/£(0) (C'fe(0),l(0) • • • C/c(0),[/c-l](0) 
1(4+1) ' ' ■ C!k(t},k(t+l)^Hk{t) (Ck(t),l(t) ■ ■ ■ Cfc(t),[fc-l](t) 



(26) 
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Now, applying the operator (^5]) in the product (^\iP)ghz ^ |0'^'^)(t+i)^ , we obtain 



|0)l - 



)L = 



|2'= - 1; 



L — 



Oi...Ofc-iOfc) 
|0i...0fc_i0fc 
Oi...Ofc_iOfc)) 
|0i...0fc_ilfc 

Oi...Ofc_iOfc)) 

|ii...ife-iOfc; 

Oi...Ofe_iOfc)) 



(0) 

«) 

(0) 

(t+1) 

(0) 

(t+1) 

«) 

(0) 

(t+1) 



(|0i...0fc_i0fc)) 



(t) 



(|0i...0fc_i0fc)) 
V V(t) 



Oi...Ofc_iOfc 



Oi...Ofc_iOfc 



(f) 



(t) 



(27) 



We note in (|27p that, after applying the operator pB]). all blocks of index (0) to (t) were 
transformed from the GHZ basis into the computational basis. After that, these blocks were 
identically prepared in the block of index {t + 1) and had their k qubits transformed into the 
|0) state. 

This completes the proof of Lemma [H 

□ 

After we apply Udec (Lemma[3|) to (^\tp)GHZ'<Si\0^''){t+i)^ , it is necessary to apply recovery 
operators, one operator for each block that had somehow detected erasure, in order to obtain 
the \tp) state free of erasures. 

Let B C D {D = {0, . . . ,t}) be the set of indices that identify the blocks where erasure 
occurred. Upon applying the recovery operator, we must consider two cases for the qubit in 
which erasure occurred in the block of index (6) G B: 

1. When the position is different from k. 

2. When the position is equal to k. 

The next lemma shows how it should be the general form of the recovery operator for the 
Case 1. 

Lemma 4 Let B d D {D — {0, . . . ,t}) be the set of indices that identify the blocks where 
erasure occurred and also consider that Udec has been applied to (|i/')Gi/z'^|0®'=)(t+i)). If the 
position of the qubit is different from k, for the qubit in the position a where erasure occurred 
in the block of index (b) £ B, then the operator U^^'^ that will transform the block of index (6) 
in the canonical GHZ state is given by 



16 A scheme to protect against multiple quantum erasures 



Urec — T'[fc-r](t+l),/c(t+l),r(b)^fc(t+l),r(6) r'ffc-r] (t+1) ,fc(t+l) ,r(6) 
i—l{i^a) i—l(i^a) 



(28) 



where r — maXj,^fe(yV) and W = {1, . . . , fc}\ {a}, with T representing a Toffoli gate operation 
and Z representing the az-Pauli controlled operation. 

Proof: It will be shown that considering \'<P)ghZi a state that has {t + 1) blocks of fc-qubits 
each (fc > 3) in the GHZ basis which has t = [fc/2j erasures in different blocks after passing 
through the QEC, then the restoring operation, given by (pSt . is able to get the state that 
was encoded free of erasures when the position of erasure is different from k. 

The ^^^^^ contains (t+1) blocks and has t erasures in different blocks. Since there 

are [t + 1) blocks, the erasures would have occurred in blocks of indices (0) to {t). However, 
without loss of generality, we will consider that erasures occurred in any position a {a ^ k) 
in the blocks of indices (0) to {t — 1), i.e., B = {0, ... ,t — 1}. So, upon applying Udec to 
( \iP)ghz (8) |0'^'')(t+i) 1 , the \tI')ghz state is rewritten as follows: 



|eo) ® W 



GHZ 



IGHZ 



where 



Ao|0)l + Ai|1)l + 



A2._2|2^--2)L+A2._i|2^-l)i, 



(29) 



|0)j 



|2'=-2)l = 



(|...Oa...Ofe)±|...la...lfe 
5(1. ..0,...Ofc)±|. .Is 

)(|...0a...0fe)) 

V nt+i)_ 

.Oa...Ofc)T |.-.Ta...lfc; 
..Oa...Ofc)T|.-.Ta...lfc 



(0) 



(t-1) 



(0) 



(t-1) 



)f|...Oa...lfc)) 

V /(*+i) 

(±|...Ta...OA..) + |...Oa...lfc) 
5(± |...Ta...Ofe) + |...Oa...lfc 

y V(t+1) 



.Oa...Ofc)) 



(t) 



.Oa...Ofc)) 



(t) 



(t-1) 



(|...0a...0fc)) 



(t) 
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12'= -1) J 



± I . . . la . . . Ofe) - I . . . Oa . . . Ifc) 



(0) 



) ( ± I . . . la . . . Ofe) - I . . . Oa . . . Ifc)) ® (l . . . Oa . . . Ok)) 

)(|...la...U)), 

V / t+ 



(30) 



Considering that the erasure occurred in a qubit of position a (1 < a < fc — 1) of the 
blocks of indices (0) to (t—l), then W = {1, . . . , fc} \ {a} and r — maxr=ik{W). The recovery 
operators, one operator for each block of indices (0) to (t — 1), are explicitly given as follows: 



u: 



a,0 



^[fe-r](t+l),fc(t+l),r(0)^fc(t+l),r(0) ^[fc-r] ,fc(t+l) ,r(0) 

fe-1 k 

Yl_ c'i(t+i)^i(o) Y\. c'[fc_r](t+i),i(o), 



u° 



T[k-r](t+l),k{t+l),r(t-l)Zk(t+l),r{t-l) T'[/c-r](t+l),fc(t+l),r(t-l) 
fc-1 k 

Ci(t+l),i(t-l) W C'[fc-r](t+l),i(t-l)- 



(31) 



Given that Udec has been applied to ^|'0)g//z |0®'°)(t+i)^ , then applying the recovery 
operators, given by (|3T|) in (p9)) . we obtain 



|0)j 



12'= -2), 



|2'=-l)j 



(|...Oa...Ofc)±|...la...lfc)) 



i 



(I 



(I 



(0) 



. Oa . . . Ofc) ± I . . . 1, 
.Oa...Ofe)) 

.Oa...Ofc)±|...Ta...lfc) 
.Oa...Ofe)±|...T, 

.Oa...lfc)) 

.Oa...Ofc)±|...Ta...lfc 



lfc))^^_^^® (|...0a...0fc)) 



(0) 



(0) 



lfc))^^_^^<» (|...0a...0fc)) 



. Oa . . . Ofc) ± I . . . la . . . Ife)) ® (l . . . Oa . . . Ofe)) 

.la...Ofe)) 



.Oa...Ofe)±|...Ta...lfc) 



(0) 
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3 (l . . . 0, . . . Ofc) ± I . . . 1, . . . Ife)) ® (l . . . 0, . . . Ofe)) 

3f|...la...lfe)) 

V V(t+i) 



V /(t) 

(32) 



Notice now in (l32l) that the blocks of indices (0) to {t— 1) are in a canonical GHZ state. This 
way, the system and the environment will be in the state 



( I . . . a;a . . . Ofe) ± I . . . a;a . . . Ifc) ) ^ (\ . . . Xa ■ ■ - Ok) ± \ ■ ■ ■ Xa ■ ■ ■ Ik)) 
\ /(o) V 7(1) 

(E>...(g> (\...Xa...Ok)±\...Xa...lk)) «) (\...0a...0k)) 

^(W), , (33) 
V / t+1 



where Xa & {0, 1}. 

Thus, the original message state |^/;) can be recovered via the block of index {t + 1) even 
after passing through the QEC and also after the occurrence of erasure in the qubit of position 
{a} (a 7^ k) of the blocks of indices (0) to (i — 1). 

□ 

After the proof of the Lemma |4] for the Case 1 , now the Case 2 and its associated lemma 
are considered. 

Lemma 5 Consider B d D {D = {0,...,t}) as the set of indices that identify the blocks 
where erasures occurred and to which the Udec operator has been applied to (^\'iP)ghz ^ 

• If position is equal to k, for the qubit in which erasure occurred in the 

block of index (b) € B, then the U^^^ operator that will transform the index block (b) into a 
canonical GHZ state is given by 



k-l 



Urec — Zk{t+l),k~l(b) Y\. C'i(t+l),i(b), (34) 



where Z representing the az-Pauli controlled operation. 

Proof: Let the considerations to \'ip)GHZ, t, k and to the number of blocks be the same of 
the Lemma m except that the position of erasure is equal to k. So, the \4>)ghz state for this 
situation, considering that Udec has been applied to (^\iP)ghz <8) |0'^*')(t-|_i)^ , has the following 



form: 



|eo) <E) \ij)GHZ \tp)GHZ = Ao|0)l + Ai|1)l + . . . + A2._2|2'=^ - 2)l + A2._i|2'= - 

(35) 



where 
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|0)j 



|T)j 



12'= -2) J 



|2'=-1)l = 



|O...Ofc_iOfc)±|l...lfc-ilfc>) 
|O...Ofc_iOfe)±|l...lfc_iTfe) 

|o...Ofc_iOfc;^ 

|O...Ofc_iOfe)T|l.-.lfe-iTfe; 
|O...Ofe_iOfe)T|l..-lfe-iTfc) 



|O...Ofc_ilfc)) 



(0) 



(t-i) 



(|O...Ofc_iOfe) 



(0) 



(t-i) 



(|O...Ofc-iOfe) 



(*) 



±|l...lfe-iOfe) + |O...Ofc_iTfe) 

±|i...ife_iOfc) + |o...Ofc_iTfe; 

|l...lfe-iOfe)) 

V(t+i) 

±|l...lfc_iOfe)-|O...Ofc_iTfe) 
± |l...lfe_iOfc) - |O...Ofc-iTfe) 



(0) 



(|O...Ofe_iOfc) 



(*) 



(0) 



(|O...Ofe_iOfe) 



it) 



ll...lfe-llfc>) 



(36) 



Considering that the erasure occurred in the qubit of position k of the blocks of indices 
(0) to {t - 1), then W = {1, . . . , fc} \ {fc} = {1, . . . , fc - 1} and r = maXrM^) ^ k - 1. The 
recovery operators, one operator for each block of indices (0) to (t — 1), are explicitly given 
as follows: 



fc-i 

f^rec = ■^fc(t+l),fe-l(0) C'i(t+l),i(0)) 



fe-1 



^rec ^ — ■2^fe(t+l),fc-l(t-l) Y\. ^i(t+l),i(t-l) 

4=1 

Applying the recovery operators given by ([57)) in we obtain 



(37) 



|0)l = 



|o...Ofc_iOfe)±|i...ifc_iifc; 



(0) 



)(|0 . . . Ok-iOk) ± |1 . . . Ifc-ilfc)) (g>{\0... Ofe-iOfc)) 



(t) 
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= 



2>i 



2*^-1 



L — 



3(|0...0fc_i0fc)) 

V Ut+1) 



=0 



(t+i) 

|O...Ofc_iOfe)±|l...lfc_iTfe) 
O...Ofc_iOfc)±|l...lfc-iTfc: 



'(I 

3(|0...0fc_ilfc)) 
V V(t+i) 



(0) 



(|O...Ofe_iOfc) 



(t+1). 

|O...Ofc_iOfe)±|l...U-iTfc; 



(0) 



(t+i). 

|O...Ofc_iOfe)±|l...U_iTfe) 
O...Ofe_iOfe)±|l...lfc-iTfc; 



(0) 



(t-i) 



(t) 



)(|0 . . . Ok-iOk) ± |1 . . . Ifc-ilfc)) (|0 . . . Ofe_iOfc)) 

)(|l...lfc_iOfc)) 
V /(t+1) 



(|O...Ofc_iOfc) 



1 . . . Ik-llk] 



(38) 



Notice now in ((38|) that the blocks of indices (0) to {t — 1) are in the canonical GHZ state. 
This way, the system and the environment will be in the state 



(I 



o...Ofe_iOfe)±|i...ife-iu; 



(0) 



(I 



O...Ofc_iOfe)±|l...lfc_iU 



(1) 



(|0 . . . Ok-iOk) ± |1 . . . Ifc-ilfc)) ® (|0 . . . Ofe_iOfc) ^ 
V ^ ^ (t) 



V /(t+1) 



(39) 



Thus, the original message state can be recovered via the block of index (t + 1), even 
after passing through the QEC and also after occurrence of erasure in qubit of position k of 
the blocks of indices (0) to {t — 1). 

□ 

Consider that the state \iP)ghz passed through the QEC and that t = [fc/2j erasures 
occurred, resulting in \iP)ghz- The following theorem shows how the restoring operation 
most be performed in order to recover the encoded state free of erasures. 

Theorem 2 Let \^)ghz be a state that has {t + 1) redundant blocks of k-qubits (k > 3) 
each in the GHZ basis in which t = \_k/2\ erasures occurred after passing through the QEC, 
and let B d D (D = {0, . . . ,t}) be the set of indices that identify the blocks in which there 
were detected erasures, then the restoring operation TZ able to recover the original state, is 
given by 
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n = 



HIk^Io [c/,ec(|^)G/fZ® |0«'=)(t+i))] I, (40) 



where a G {1, . . . , fc} is the position of the quhit that suffered erasure and b £ B, with Udec ^.s 
in i21\) and be as in i28\) or as in except for U^^^ = I when \B\ ~ (where I is 

the identity matrix of order k). 

Proof: It will be shown that taking \iI])ghz, a state that has [t + 1) redundant blocks of 
fc-qubits each (fc > 3) in the GHZ basis, which has t = \k/2\ erasures after passing through 
the QEC, then the restoring operation, given by PO]) . is able to recover the originally encoded 
state free of erasures. 

The demonstration must consider both cases involving the decoding operator (see Lemma 
|3]), and also the cases involving the recovery operator (see Lemmas |4] and [5|) , that is: 



all blocks remain undamaged (no erasure); 

just one block stay undamaged {t erasures occurred); 

the position is different from the last (/c-th position) for the qubit who suffered erasure; 
the position is equal to k for the qubit that suffered erasure. 



For the first case listed above, the proof is given by Lemma [31 To demonstrate the other 
three cases the following situation will be presented. 

We will consider that the \'4i)GHZ state contains (t + 1) blocks and suffered t — \k/2\ 
erasures in different blocks after passing through the QEC. Since there are {t + 1) blocks 
so there will be a block in which no erasure was detected (one block will stay undamaged) 
This block can be any of the {t + 1) blocks, including blocks of indices (0) and {t). However 
without loss of generality, we will assume that the undamaged block is the index block [t) 
Because of this, erasures will occur in any position {a} in the blocks of indices (0) to [t — 1) 

In order to deal with applications of the recovery operator given by Lemmas 2] and [SJ we 
will consider that the position of the qubit that suffered erasure is the fc-th in the index block 
(0) and different of the fc-th in the blocks of indices (1) to [t ~ 1). The \'4')ghz state for this 
situation has the following form: 



|eo) ® Wghz ^ \^)ghz = Ao|0)l + Ai|1)l + . . . + A2._2|2^- - 2)l + A2._i|2^ - 

(41) 



where 



\0)l = 



■(I 



.Oa...Ofc)±|...l,...lfe) 

..Oa...Ofc)± |...Ta...lfc 



(0) 
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|2^- - 2)i 



\2'-1)l = 



|...0,...Ofe) + |...U...lfe)) 



(t) 



.Oa...Ofc) T I ■••la...lfe)) ® 

' (0) 



|...0a...0fc)T |-.-Ta...lfc> 
|...Oa...O,.) - 
...la...Ofc)±|...Oa...Tfc> 



(*). 
(0) 



± |...la...Ofe) + |...Oa...lfc) 



(t-1) 



|...U...Ofe) + |...0„...lfc)) 



(t) 



1, . . . Ofc) T I • • • Oa . . . Ifc) 



(0) 



±|...la...Ofe)-|...Oa...lfe) 



(t-1) 



|...la...Ofc)-|...Oa...lfe)) 



(*). 



The restoring operation is, therefore, given as follows: 



(42) 



7^ 



k 

rec 



IGHZ < 



|0®'=)( 



t+1) 



t-1 r 



b=l 



(43) 



The first step in the operation given in (|43p is the application of Udec which will only act 
in the block of index (t) . 

Applying Udec to the product (^|V')Gi/z 8) |0®'')(t+i)^ , we obtain 



(|...Oa...Ofc)±|...la...lfc)) 
i(\...0a...0k)±\-.-Ta--.U 



(0) 



(t-1) 



.Oa...Ofc)) 



(t) 



|1>L = 



)f|...0a...0fc)) 

(|...Oa...Ofc)T|...la...Tfe),^^^ 
5(|...0a...0fc)T|.-.Ta...lfc) 

i(\...Oa.-.lk)) 



(t-1) 



(|...0a...0fe)) 
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|2'=-2)l 



12^= - 1) 



L — 



..la...Ofc)± 
(±|...Ta...Ofe 
(|...la...O, 

...la...Ofe) T 
(± |...Ta...Ofe 

(|...la...lfc 



. Oa . . . Ik] 
|...0a.. 

.Oa...Tfc; 

|...0a.. 



(0) 
Ife 



)) ® (|...0a...0fc)) 



(0) 



(t-i) 



I . . . Oa . . . Ofc) 



(t) 



(44) 



Notice that after the appHcation of Udec- (a) the block of mdex (t) was transformed from the 
GHZ basis into the computational basis; (b) it was identically prepared in the block of index 
{t + 1); and (c) it had all qubits transformed into the |0) state. Also note that there was no 
change in the blocks of indices (0) to {t — 1). 

The next step in the operation given in (j43p is the application of recovery operators, one 
for each block in which erasures were detected. 

For the block of index (0), where the qubit of position k was erased, the recovery operator 
is given by LemmaO Considering that, in this case, W = {1, . . . , k}\{k} and hence r = fc— 1, 
then it has the following form: 



Urec = ^fc(t+l),[fc-l](0) JJ^ C'i(t+i)^i(o); 

i=l 

= ^fc(t+i),[fc-i](o)(Ci(t+i)4(o) ■ • • C'[fc-i](t+i),[fe-i](o))- (45) 

For the case where the erasure occurred in a qubit of position a(l<a<fc — l)of the 
blocks of indices (1) to {t — 1), the recovery operator is given by Lemma S) For this case 
W = {1, . . . , fc} \ {a} and r = maxr^fc(W). The recovery operators, one operator for each 
block of indices (1) to {t — 1), are explicitly given as follows: 

^rel = T'[fe-r](t+l),fc(t+l),r(l)^fe(t+l),r(l) T'ffc-r] ,fc(t+l) ,r(l) 

fe-1 k 

n <^«(t+l).'Kl) n ^lk-r]{t+l),^{l), 

Urec ^ = ^[fe-r](t+l),fc(t+l),r(t-l)'^fc(t+l),r(t-l) ^j/c-r] ,fc(t+l) ,r(t-l) 

fe-1 k 

Y]_ C'i(t+i),i(t-i) n '^[k-r]{t+i)Mt-i)- (46) 
Applying the recovery operators, given by (|45|) and p6)) in p4)) . we obtain 
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|0)i 



|2^--1), 



Ok)±\ 




la. 


.1.) 


.Ofc)±| 




Ta. 


•■Ifc)) 

/ 




-1). 






Ofe)±| 




la. 




.Ofc)±| 




Ta. 


..Ife)) 

/ 


• u.>), 




5 




Ofc)±l 




la. 


■Tfe)) 


.Ofe)±| 




Ta. 


•■ifc)) 




-1). 






Ofc)±| 




la. 


.1.)) 


.Ofc)±| 




Ta. 


..Ife)) 


• Ife)) 

V(t+i)_ 







(0) 
(0) 
(0) 

(f-1) 
® . 

(0) 



(|...0a...0fc)) 



(t) 



(|...0,...Ofc)) 



(|...0,...Ofc)) 



(|...0,...Ofe)) 



(47) 



Notice now in (|47|) that the blocks of indices (0) to (t — V) are in the canonical GHZ state. 
This way, the system and the environment will be in the state 



(1) 



(l ...0„...Sfe) + \ ...\a...X^,)) ® (l ...Xa ...Ofc) + I ...Sa...lfc))^ 
«)...«) (l ...Xa...Ofc) + I ...Xa...lfe))^^_^^ «) (|...0a...0fc))^ 

^(l^)) (48) 



(t+1) 



where Xa G {0, 1}. 

Thus, the original message state can be recovered via the block of index (i + 1), even 
after passing through the QEC, and also after the occurrence of erasure in blocks of indices 
(0) to (t-\). 

We conclude, thus, the proof of Theorem [51 

□ 

Aiming at providing a better understanding of the proposed scheme against the occurrence 
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of multiple erasures, an example that illustrates the application of Theorems [T] and [2] will be 
presented. 

4 Example 

This example illustrates how the proposed scheme protects 5-qubit of information against 
t ~ [5/2J =2 erasures. Along this example, the normalizations factors will be omitted. 
For an arbitrary state of 5 qubits, its binary decomposition is written as follows: 



Ao 100000) + Ai 100001) + AajOOOlO) + AgjOOOll) + • • • 
+ A28|11100) + A29IIIIOI) + A30IIIIIO) + A31IIIIII), 



(49) 



where E-=o I^.P = 1- 

According to our scheme, the \'tp) state must be encoded in ^ + 1 = 3 blocks of fc = 5 qubits 
each. The encoding is given as follows: 



where 



Ur,. 



<Bghz = t/e„c(|V')(o) ^ |00000)(i) ® |00000)(2)), 



2/4 \2/ \2/5 ^ 

n I n'^5('i)'»('') ) n i ) n i ii'^^w.^w 

d=a / d=a \ / d=l \i=l J 



5(0), 1(0) ^'5(0), 2(0) '-'5(0), 3(0) '-'5(0), 4(0) 
C5(1)4(1)^5(1),2(1)C'5(1),3(1)C'5(1),4(1) 
C5(2), 1(2)^^5(2), 2(2) C'5(2), 3(2)^*5(2), 4(2) 



1C5 



-ff5(0)-ff5(l)-ff5(2) 



Cl(0),l(l)C'2(0),2(l)C3(0),3(l)C'4(0),4(l)C'5(0),5(l) 
Cl(0), 1(2)^^2(0), 2(2)^^3(0), 3(2)^*4(0), 4(2)^^5(0), 5(2) 



(50) 



(51) 



Applying the operator (fSTI) in the product (|V')(o) ® |00000)(i) ® |00000)(2)), we obtain 



)gHZ = Ao|0)L + Ai|l)L + A2|2)i + A3|3)L + --- + A28|28)L 

+A29|29)l + A3o|30)l + A3i|31)l, 



(52) 



where 



|0)l = (lOOOOO) + |lllll))(o) ® (lOOOOO) + |lllll))(i) ® (lOOOOO) + |11111))(2), 
|1)l - (lOOOOO) - |lllll))(o) ® (lOOOOO) - |lllll))(i) ® (lOOOOO) - |11111))(2), 
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\2)l = (100010) + |11101))(o) (100010) + |11101))(i) (g) (|00010) + |11101))(2), 
|3)l = (100010) - |11101))(o) ® (100010) - |11101))(i) (|00010) - |11101))(2), 

|28)l = (IlllOO) + |00011))(o) <E) (|11100) + |00011))(i) ® (|11100) + |00011))(2), 

|29)l = (IlllOO) - |00011))(o) (E) (|11100) - |00011))(i) ® (|11100) - |00011))(2), 

|30)l = (IllllO) + |00001))(o) (E) (IllllO) + |00001))(i) ® (|11110) + |00001))(2), 

|31)l = (IllllO) -|00001))(o)® (IllllO) -|00001))(i)«) (IllllO) -|00001))(2). (53) 

After applying the operator ((5T|) . the three blocks that were into the computational basis 
have now been transformed into the GHZ basis. 

To illustrate the interaction with the QEC and the workings of the restoring operation, 
we will now assume the following situation in which erasures may occur: 

The encoded state \iP)ghz hi (|52p suffered erasure in the qubit 1 of the index block (0) 
and in the qubit 5 of the index block (1), assume also the occurrence of phase-flip for these 
positions. After these erasures occur, the resulting state is as follows: 

Wghz = |eo) E> \iI^)ghz 

= Ao|0)l + Ai|T)i + A2|2)l + A3|3)l + • • • + A28|28)l 

+A29|29)L + A3o|30)L + A3i|3T)i, (54) 

where 



|0)l = (100000) - |Tllll))(o) (E) (100000) |llllT))(i) E) (|00000) + |11111))(2), 

- (100000) + |Tllll))(o) E) (100000) + |llllT))(i) E) (|00000) - |11111))(2), 

\2)l = (100010) - |Tll01))(o) E) (100010) - |1110T))(i) (E (|00010) + |11101))(2), 

|3)z, = (100010) + |Tll01))(o) E) (100010) + |1110T))(i) E) (|00010) - |11101))(2), 

|28)l = (-111100) + |00011))(o) E) (|11100) - |000lT))(i) E) (|11100) + |00011))(2), 

|29)l = (-111100) - |00011))(o) E) (|11100) - |000lT))(i) E) (|11100) - |00011))(2), 

|30)l = (-111110) + |00001))(o) E) (IllllO) - |0000T))(i) E) (|11110) + |00001))(2), 

|3T)l = (-111110) - |00001))(o) E) (IllllO) + |0000T))(i) E) (|11110) - |00001))(2). (55) 

To extract the original message state \4>), we must apply the restoring operation TZ (Theo- 
rem [5]), which for the present situation is given as follows: 



n 



ec \ I V^/ GHZ ® 100000) (3)) b;-l!o[/dec(|^) GHZ E) |00000)(3) 



(56) 



We first perform the Udec operator in {\iP)ghz E) | 00000) ^g^). Recall that this operator 
acts only in undamaged blocks. For each erroneous logical state in (j55p . the only undamaged 
block has index (2). In this case, the Udec operator is given as follows 
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2/5 x2/5 4 V 

d=0((i^{0,l}) ^1=1 ^ rf=0(d^{0,l}) «=1 *=1 

= C'l(3),l(2)C'2(3),2(2)C3(3),3(2)C4(3),4(2)C'5(3),5(2) 
Cl(2), 1(3) (^2(2), 2(3)^^3(2), 3(3)^^4(2), 4(3) C5(2), 5(3) 

-f^5(2)C'5(2)a(2)C'5(2),2(2)C'5(2),3(2)C'5(2),4(2)- (57) 

Applying the decoding operator ([57)1 in (|V')Gi/z 1 00000) (3) )i we obtain 

|0)l = (100000) - |Tllll))(o) ® (100000) - |llllT))(i) (g) |00000)(2) |00000)(3), 

|T)l = (100000) + |Tllll))(o) ® (100000) + |llllT))(i) (g) |00000)(2) ® |00001)(3), 

|2)l = (100010) - |Tll01))(o) ® (100010) - |1110T))(i) «) |00000)(2) (g |00010)(3), 

|3)l = (100010) + |Tll01))(o) ® (100010) + |1110T))(i) ® |00000)(2) ® |00011)(3), 

|28)l = (-ITIIOO) + |00011))(o) ® (111100) - |000lT))(i) ® |00000)(2) ® |11100)(3), 

|29)l = (-ITIIOO) - |00011))(o) ® (lUlOO) - |000lT))(i) ® |00000)(2) ® |11101)(3), 

|30)l - (-ITIIIO) + |00001))(o) ® (111110) - |0000T))(i) ® |00000)(2) ® |11110)(3), 

|3T)l - (-IT1IIO) - |00001))(o) ® (IllllO) + |0000T))(i) ® |00000)(2) ® |11111)(3).(58) 

Note that after applying [/dec, the block of index (2): (a) was transformed from the GHZ 
basis into the computational basis; (b) was identically prepared in the block of index (3); and, 
(c) had its 5 qubits transformed into the |0) state. 

We have that erasures occurred in the qubit of position 1 of the index block (0), and in the 
qubit of position 5 of the index block (1). So, for this situation, recovery operators (Theorem 
[2]) are given as follows: 



^I'ec = T'l(3),5(3).4(0)2'5(3).4(0)ri(3),5(3),4(0) J]^ ^»(3),»(0) H C'l(3),i(0) 

= ?"l(3),5(3),4(0)^5(3),4(0)T'l(3),5(3),4(0) 
C2(3), 2(0)^*3(3), 3(0) C4(3), 4(0) 

Ci(3)^2(0)C'l(3),3(0)C'l(3).4(0)Cl(3),5(0) (59) 



where in this case, yV(o) = {1,2,3,4, 5} \ {1} — {2,3,4,5}, and r = max,-^5{yV(o)} = 4; and 
also: 



Urec — ^5(3),4(1) C'i(3),i(i) 
i=l 



^5(3),4(l)C'l(3)a(l)C'2(3), 2(1)^^3(3), 3(1) C4(3),4(l) (^0) 
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where in this case, = {1, 2, 3, 4, 5} \ {5} = {1, 2, 3, 4}, and r = maXr^5{W(i)} = 4. 
Now, applying t/^^" in ([SS)) . we obtain 



|0)i = (100000) - |Tllll))(o) ^ (100000) - |llllT))(i) ® |00000)(2) ® |00000)(3), 

|T)i = (100000) - |Tllll))(o) <E) (100000) + |llllT))(i) «) |00000)(2) ® |00001)(3), 

\2)l = (100000) - |Tllll))(o) (E) (100010) - |1110T))(i) |00000)(2) «) |00010)(3), 

|3)l = (100000) - |Tllll))(o) (E) (100010) + |1110T))(i) «) |00000)(2) (E) |00011)(3), 

|28)l = (100000) - |Tllll))(o) ® (IlllOO) - |000lT))(i) (g) |00000)(2) ® |11100)(3), 

|29)l = (100000) - |Tllll))(o) <E (|11100) - |000lT))(i) (g) |00000)(2) ® |11101)(3), 

|30)l = (100000) - |Tllll))(o) «) (111110) - |OOOOT))(i) (g) |00000)(2) ® |11110)(3), 

|3T)i = (100000) - |Tllll))(o) (g (IllllO) + |OOOOT))(i) g) |00000)(2) ® |11111)(3)- (61) 

Note that, in (pT|) . the block of index (0) is now in the form of a canonical GHZ state. 
Applying U^;,]. in (pT|) . we obtain 

|0)l = (100000) - |Tllll))(o) g) (100000) - |llllT))(i) g) |00000)(2) ® |00000)(3), 

|T)l = (100000) - |Tllll))(o) g) (100000) - |llllT))(i) (g |00000)(2) (g |00001)(3), 

\2)l = (100000) - |Tllll))(o) g) (100000) - |llllT))(i) (g |00000)(2) (g |00010)(3), 

|3)l = (100000) - |Tllll))(o) (g (100000) - |llllT))(i) (g |00000)(2) (g |00011)(3), 

|28)l = (100000) - |Tllll))(o) g) (100000) - |llllT))(i) g) |00000)(2) ® |11100)(3), 

|29)l = (100000) - |Tllll))(o) g) (100000) - |llllT))(i) g) |00000)(2) ® |11101)(3), 

|30)l = (100000) - |Tllll))(o) <g (100000) - |llllT))(i) (g |00000)(2) (g |11110)(3), 

|3T)l = (100000) - |Tllll))(o) (g (100000) - |llllT))(i) g) |00000)(2) (g |11111)(3). (62) 

Observe that, in the blocks of indices (0) and (1) are also now in the canonical GHZ 
state. 

Therefore, after applying the operator ([57|) and operators (15^]) and ([SO)) , the system and 
the environment will be in the state 

(lOOOOO) - iTllll))^^^ (g (lOOOOO) - IllllT))^^^ (g ( |00000) ) (g [w] (63) 

Thus, the original message state \tp) can be recovered free of erasures via the block of 
index (3), despite 2 erasures occurred when passing through the QEC. 

It is important to note that to apply the recovery operators it is necessary to use the 
qubits of the index block (3) (obtained from the undamaged block) and also the remaining 
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qubits (not erased) of the index blocks (0) and (1). It means that, to recover the original state 
via the block of index (3), the collaboration of all blocks of the received state \'4>)ghz is 
necessary . This concludes the example. 

5 Final Remarks 

In this paper we presented a scheme for protecting fc-qubit of information (fc > 3) against 
t ~ \_k/2\ erasures, since such that erasures occur on by distinct encoded blocks of k-qubit 
each. This scheme improves the code proposed by Yang et al. jT3] and makes use of (t + 1) 
redundant blocks in the GHZ basis. 

A special feature of the scheme presented is that no measurement is required, since infor- 
mation about the erasures is provided naturally by the system, for example, through spon- 
taneous emission. This information can be captured by erasure detectors and lately treated 
via unitary operators that do not disturb the system. Another characteristic that should be 
remarked is that information can only be retrieved if there is a collaboration of all blocks that 
compose the state received. 

The implementation of the proposed scheme is perfectly feasible, since it is achievable via 
unitary operators, which consist of an appropriate composition of quantum gates well-known 
in the literature (CNOT, Hadamard, Toffoli and (Tz-Pauli controled). 

It is important to note that the operators that characterize the encoding operation (Theo- 
rem [T]) and the restoring operation (Theorem [5]) for this scheme can be adjusted to construct 
different quantum erasure-correcting codes. We must emphasize that the codes constructed 
via the proposed scheme can correct only quantum erasures (i.e., changes which position is 
somehow flagged). Despite that, these codes can be concatenated with other codes such as 
quantum error-correcting codes to protect against the occurrence of computational errors [2 3) . 

Although the ratio t/N decreases with fef* we believe that the presented scheme can be use- 
ful in many applications as, for example, in the storage of quantum information for small-scale 
quantum computing, quantum information processing, and quantum communication. This 
is particularly emphasized because the promising proposals of physical systems for quantum 
computers are based on the small-capacitance of current technologies, such as: Josephson 
junctions [HI [24]; coupled quantum dots [25l |26]; neutral atoms in optical lattices [16l [27] : 
and phosphorus dopants in silicon crystals [28l [29] . 

In future works, we suggest the application of the presented scheme in quantum informa- 
tion processing and quantum communication, such as in quantum secret sharing |30[ 131] and 
in quantum cryptography |32l [33] . 
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''Here, t = [fc/2j is the number of erasures, N = k{\k/2\ + 1) is the total number of qubits required, and 
fc > 3 is the codeword length. 
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